Links Between Learning and Optimization: a Brief Tutorial

نویسنده

  • Martin Anthony
چکیده

This report is a brief exposition of some of the important links between machine learning and combinatorial optimization. We explain how efficient ‘learnability’ in standard probabilistic models of learning is linked to the existence of efficient randomized algorithms for certain natural combinatorial optimization problems, and we discuss the complexity of some of these optimization problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Signal Optimization During Radio Links Between a Transmitter and a Receiver Located in Adjacent Material Media with Differing Optical Densities (TECHNICAL NOTE)

Signal optimization is affected during radio links between a transmitter and a receiver located in adjacent material media with differing optical densities. The optimization is carried out via the automated control theory method. The radio signal obtained after the optimization is coordinated with the two media's electrical characteristics simultaneously; and this enables low power and small an...

متن کامل

Development and Usability Evaluation of an Online Tutorial for “How to Write a Proposal” for Medical Sciences Students

Background and Objective: Considering the importance of learning how to write a proposal for students, this study was performed to develop an online tutorial for “How to write a Proposal” for students and to evaluate its usability. Methods: This study is a developmental research and tool design. “Gamified Online Tutorial based on Self-Determination Theory (GOT-STD) Framework" became the basis f...

متن کامل

A fuzzy capacitated facility location-network design model: A hybrid firefly and invasive weed optimization (FIWO) solution

Facility location-network design (FLND) problem, which determines the location of facilities and also communication links between the demand and facility nodes, is arisen from the combination of the facility location and network design problems. This paper deals with fuzzy capacitated facility location-network design model which aims to select the facilities and candidate links in a way that yi...

متن کامل

Statistical Learning in Medical Data Analysis

This article provides a tour of statistical learning regularization methods that have found application in a variety of medical data analysis problems. The uniting feature of these methods is that they involve an optimization problem which balances fidelity to the data with complexity of the model. The two settings for the optimization problems considered here are Reproducing Kernel Hilbert Spa...

متن کامل

Tutorial Learning for the New Century

This paper begins with visions of the future of learning. It then considered current and new paradigms concerning technology and learning. It gives particular emphasis to highly interactive tutorial learning, for very large numbers of students in distance learning situations. Then it considers schools and universities in terms of the new paradigms. It ends with a brief plan for attaining this n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003